کدهای تصحیح کننده خطای گروههای جایگشتی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم پایه
- author میخک پلکویی
- adviser منصور هاشمی
- Number of pages: First 15 pages
- publication year 1389
abstract
در این پایان نامه، مفاهیم متداول مربوط به کدهای تصحیح کننده خطا را با مفاهیم متناظرشان در گروههای جایگشتی جایگزین می کنیم. سپس الگوریتمی ارایه می کنیم که از یک ساختار ترکیبیاتی که آن را " مجموعه پایه های غیرپوششی" می نامیم استفاده می کند و مثالهایی برای آن ذکر می کنیم. همچنین به تحلیل پیچیدگی این الگوریتم می پردازیم. در مرحله بعد، حدسی درمورد پایه های غیرپوششی بیان کرده و مثالهایی دال بر امکان درستی این حدس می آوریم و آن را برای بعضی از موارد خاص اثبات می کنیم. در نهایت به بررسی تاثیری که درستی این حدس بر پیچیدگی الگوریتم کدگشایی می تواند داشته باشد، می پردازیم.
similar resources
کدهای تصحیح کننده ی خطا با استفاده از گروه های جایگشتی
این پایان نامه درباره ی کدهای تصحیح کننده ی خطاست. تصور کلی ما از کدهای خطی، فضاهای برداری روی میدان های متناهی است، اما در این جا از یک گروه جایگشتی به عنوان کد استفاده می کنیم که در آن کدواژه ها جایگشت های مرتب شده با فاصله ی همینگ می باشند. سپس الگوریتم کدگشایی مناسبی برای گروه های جایگشتی ارائه می دهیم. این الگوریتم بر اساس ساختار ترکیبی به نام کشف کننده توسط پایه ها می باشد. همچنین مفهوم...
خالص سازی درهمتنیدگی و کدهای تصحیح خطای کوانتومی
نظریه ی اطلاعات کوانتومی نتیجه ی تعمیم نظریه ی اطلاعات کلاسیکی به جهان کوانتوم است. درهمتنیدگی در پردازش اطلاعات کوانتومی جهت انتقال حالت های کوانتومی ناشناخته از طریق کانال های خطادار نقش مهمی دارد. پروتکل خالص سازی درهمتنیدگی و کدهای تصحیح خطای کوانتومی دو راه محافظت حالت های کوانتومی از برهم کنش با محیط را فراهم می کنند. با اسنفاده از ارتباط ایجاد شده بین پروتکل خالص سازی درهم تنیدگی و...
15 صفحه اولگروههای جایگشتی متناهیک
در فصل اول تاریخچه ای فشرده از نظریه گروههای جایگشتی ذکر شده است . در فصل دوم یکسری مفاهیم و قضایای بنیادی گروههای جایگشتی به همراه ایده های اساسی آورده شده است که البته شاید شامل همه مفاهیم گروههای جایگشتی نباشد. (مرجع [6] منبع نسبتا جامعی برای مفاهیم بنیادی گروههای جایگشتی است). در ادامه این فصل با تعریف گروههای شبه متناهی، گروههای جایگشتی نامتناهی مطرح می شوند و سپس گروههای متناهیک به عنوان ...
15 صفحه اولمحاسبه با گروههای جایگشتی
چکیده امروزه کمترکسی رامی توان یافت که به نقش کامپیوتردرپیشبرد علوم بویژه ریاضیات آگاه نباشد.ازجمله علومی که درآن ازکامپیوتر به نحوه شایسته استفاده می شود نظریه گروههای متناهی می باشد.امااستفاده ازکامپیوتر درگروههامستلزم داشتن اطلاعات کافی ازنظریه های این علم می باشد.دراین پایاننامه سعی شده است به هردوجنبه نظری وعملی توجه شود . ابتداباارائه تعدادی ازمفاهیم ونتایج اولیه،مقدمات ارائه آلگوریتمهایی...
15 صفحه اولگروههای متناهی با کوچکترین نمایش جایگشتی صادق
در این پایان نامه خواص گروههای استثنایی مورد تحقیق قرار گرفته است و چند خانواده از گروههای استثنایی ارائه شده اند.
15 صفحه اولساخت یک دسته از کدهای تصحیح کننده خطا برای شبکه
مجموعه ی همه ی زیرفضاهای یک فضای برداری را هندسه ی تصویری از مرتبه ی روی میدان متناهی نامیده و با نشان می دهند. تابع یک متر روی هندسه ی تصویری تعریف می کند. یک زیرمجموعه از یک کد زیرفضا نامیده می شود.برای هر عدد ثابت نامنفی مجموعه ی همه ی زیرفضاهای بعدی از گراسمانیان نامیده می شود و با نشان داده می شود. اگر یک کد زیرفضا زیرمجموعه ای از گراسمانیان باشد آن را یک کد با بعد ثابت می نامند. کده...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023